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0(I) (251M) 

(a) Use Lagrange polynomial to tint! one root of cosli x + x — 3 = 0 

( b ) Deduce the form of Newton's divided difference low where 

i _ y.+i - y i „„, t ni,.i _ Ffx i+ 2 .x j+1 ] -Ffxj+j,x;j 


P(Xi + i,Xj] = —■—^ and F|x i+2 x i+1 , xj = 

x i+l ~ x i 


(c ) From the following table find 
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(i ) Find f(0.21), f(l. 1) and f(2. 55) 

(using Newton's and Stirlling methods) 
i\y) D 2 2 (Ricardson extrapolation) where D ( i =f '(1) .xr~ “ .. 


(iii) r/'f) , f "(1), f'(0.1) and f f(0.1) 
QJ1L(25M) i 


* 


•* t 




M '^/) Deduce the form of truncation error and the form of trapezoidal 
integration rule. 

(if )Find an approximate value of J Q e x dx by using 
(i) Trapezoidal rule Crtf Simpson rule 

Uffwcddle method jyf Find (Romberg extrapolation) 

Gauss three-pionts 




Use Newtons backword formula to derive Adams-Bashfourth two-step 
method then use it to find y(0.4), h=0.1 for 

= 2x + y where y(0) = 1 , ^V 0 ) r o 































































lumber of edges and mis 


<2i3}(25M) 

(a ) Prove that if C=(V,E) is a simple graph, n is ni 

a number of Vertices then n < j 

(b ) Show that the number of vertices of odd degree in a graph G=(VE> 
always even ' 

(e ) Find the short path from S to T by Dijkstra method 
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0(4) (25M) 

( a ) Consider the graphs G=(V1,E1), H=(V2,E2), M=(V3,E3)and 
N=(V4,E4) find. ( i) The join graph for G and H(G+H) 

vii) The product graph for two graph M and N (MX X) 
(»ik) Using th« adjacent matrix to show that N=(V4,E4) is 
connected Where Y1 = {vl,v2,v2\, V2 = { ul,u2,>x3}, *;va4} , 

V4 = {bl,b2,b3} 
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G =V ,,E|) 


H^V 2 ,E 2 ) 



and 
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N=fV 4r Ea) 




) Decide whether the sequence S: 5,4,^3,2,2,2,1,1,1 is graphical by use 

deletion degree theorem 
(t ) Show that two graph G and H are isomorphic graphs if degrees of 

vertices of G and H are same. 

(d) Show that in a bipartite graph G= (V,E) each cycle in G has even lengt 


With my best wishes 


Dr: M.Shokry 
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